package Graph;

import searchAlgs.AlgBFS;
import searchAlgs.AlgDFS;
import searchAlgs.Dijkstra;


/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */

/**
 *
 * @author camacho
 */
public class Test {
    public static void main(String[] args) {
        Graph g = new Graph();
        Vertex v1 = new Vertex(1);
        Vertex v2 = new Vertex(2);
        Vertex v3 = new Vertex(3);
        Vertex v4 = new Vertex(4);
        Vertex v5 = new Vertex(5); 
        g.addVertex(v1.getId());
        g.addVertex(v2.getId());
        g.addVertex(v3.getId()); 
        g.addVertex(v4.getId());
        g.addVertex(v5.getId());
        g.addEdge(g.getVertexes().get(1), g.getVertexes().get(2), 2);
        g.addEdge(g.getVertexes().get(1), g.getVertexes().get(5), 10);
        g.addEdge(g.getVertexes().get(2), g.getVertexes().get(5), 7);
        g.addEdge(g.getVertexes().get(2), g.getVertexes().get(3), 3);
        g.addEdge(g.getVertexes().get(5), g.getVertexes().get(3), 8);
        g.addEdge(g.getVertexes().get(5), g.getVertexes().get(4), 5);
        g.addEdge(g.getVertexes().get(3), g.getVertexes().get(4), 4);
        /*System.out.println("ALGORITMO BFS");
        AlgBFS algBFS = new AlgBFS(g, g.getVertexes().get(1), g.getVertexes().get(6));
        algBFS.doBFS(g);
        System.out.println("ALGORITMO DFS");
        AlgDFS algDFS =  new AlgDFS(g);
        algDFS.doDFS(g);*/
        Dijkstra d = new Dijkstra(g, g.getVertexes().get(1));
        /*Teste do Algoritmo de Prim
        Graph g = new Graph();
        Vertex v1 = new Vertex(1);
        Vertex v2 = new Vertex(2);
        Vertex v3 = new Vertex(3);
        Vertex v4 = new Vertex(4);
        Vertex v5 = new Vertex(5);
        Vertex v6 = new Vertex(6);
        Vertex v7 = new Vertex(7);
        Vertex v8 = new Vertex(8);
        Vertex v9 = new Vertex(9);
        g.addVertex(v1.getId());
        g.addVertex(v2.getId());
        g.addVertex(v3.getId()); 
        g.addVertex(v4.getId());
        g.addVertex(v5.getId());
        g.addVertex(v6.getId());
        g.addVertex(v7.getId());
        g.addVertex(v8.getId());
        g.addVertex(v9.getId());
        g.addEdge(g.getVertexes().get(1), g.getVertexes().get(2),4);
        g.addEdge(g.getVertexes().get(1), g.getVertexes().get(8),8);
        g.addEdge(g.getVertexes().get(2), g.getVertexes().get(8),11);
        g.addEdge(g.getVertexes().get(2),g.getVertexes().get(3),8);
        g.addEdge(g.getVertexes().get(3),g.getVertexes().get(4),7);
        g.addEdge(g.getVertexes().get(3), g.getVertexes().get(9),2);
        g.addEdge(g.getVertexes().get(3), g.getVertexes().get(6),4);
        g.addEdge(g.getVertexes().get(4), g.getVertexes().get(5),9);
        g.addEdge(g.getVertexes().get(4), g.getVertexes().get(6),14);
        g.addEdge(g.getVertexes().get(5), g.getVertexes().get(6),10);
        g.addEdge(g.getVertexes().get(6),g.getVertexes().get(7),2);
        g.addEdge(g.getVertexes().get(7),g.getVertexes().get(8),1);
        g.addEdge(g.getVertexes().get(7),g.getVertexes().get(9),6);
        g.addEdge(g.getVertexes().get(8), g.getVertexes().get(9),7);
        AlgPrim algPrim = new AlgPrim(g, g.getVertexes().get(1));
        algPrim.doPrim();
        */
    }
}